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BACKGROUND OF THE INVENTION 

1. Related applications 

This application claims priority to U.S. Patent Application Serial No. 09/681,409 
filed March 30, 2001, entitled "METHODS AND SYSTEMS FOR PRINT-PROCESSOR- 
BASED PRINTER STATUS DETECTION AND PRINT TASK DISTRIBUTION," and to 
U.S. Patent Application Serial No. 09/681,416 filed March 30, 2001, entitled "METHODS 
AND SYSTEMS FOR PRINT-PROCESSOR-BASED PRINT TASK ERROR 
RECOVERY," both of which claim priority to U.S. Patent Application Serial No. 09/681,208 
filed February 22, 2001, entitled "METHODS AND SYSTEMS FOR PRINT-PROCESSOR- 
MODIFIED PRINTING," which claims priority to U.S. Provisional Patent AppUcation Serial 
No. 60/261,132 filed January 1 1, 2001, entitled "METHODS AND SYSTEMS FOR PRINT- 
PROCESSOR-MODIFIED PRINTING." 

2. Field of the Invention 

The present invention relates to printing a document in a computer S5^tem 
configuration. More particularly, the present invention relates to systems and methods for 
providing print job accounting in a computer system configuration, wherein a cost for a 
particular print job that is initiated by a computer device and subsequently sent to an 
available printing device is calculated prior to despooling the print data to the printing 
device. 

3. Background and Related Art 

With the emergence of software and hardware components of computer systems, 
users are able to employ the computer systems to perform a variety of tasks. For example, a 
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user may utilize a software application, such as a word processor, spreadsheet, or other 
application, to create a file or document. Once created, the document may be printed on a 
local, remote, or network printing device. 

At times it may be advantageous to charge an amount for each print job processed at a 
printing device. As such, traditional methods that enable the accounting of print jobs have 
utilized the firmware of the printing device. One method charges the amount after a job is 
printed and includes a key device that is obtained fi-om an operator and is inserted into a slot 
of a printer to engage the printer to process a print job. The key includes a counter that 
counts the number of sheets of paper that are consumed by the print job. The user may use 
the key to process one or more print jobs, and then return the key to the operator. The user is 
then charged on a per page basis for the processed print jobs. While this method allows for 
the accounting of and charge for print jobs, the method requires the use of an operator to 
provide the key devices to users and to record, reset and/or otherwise maintain the counter 
for each of the key devices. Furthermore, tliis method requires each user to obtain a key 
device, which increases the amount of time required for a user to have one or more print jobs 
processed. The amount of time required is fvirther extended when a particular user is 
required to wait while another user uses a particular key, wait while the other user pays for 
the print jobs performed using the key, and wait while an operator records and/or resets the 
counter of the key in order for the particular user to be able to use the key to process his/her 
print jobs. 

Another method employs a card swipe system that is coupled to a printer. With the 
card swipe system, a user accesses his/her account by swiping a card issued to the user. The 
swiping of the card verifies the authenticity of the card and accesses the user's account in 
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order to engage the printer to process print jobs. Upon completion of the print jobs, the 
user's account is charged for the print jobs. While this approach also allows for the 
accounting of print jobs, it requires the user to activate the printing of the print job at the card 
swipe system. The user is typically required to be physically present at the card swipe 
system when the print job is initiated in order to swipe the card. Furthemiore, the method 
requires the card to be swiped for each print job and can result in cards that are unreadable or 
otherwise defective. Moreover, the charging of the amount for the print job doesn't support a 
pre-paid debit system. 



- Page 4 - 



Docket No. 10237.10 



SUMMARY OF THE INVENTION 
The present invention relates to printing a document in a computer system 
configuration. More particularly, the present invention relates to systems and methods for 
providing print job accounting in a computer system configuration, wherein a cost for a 
particular print job that is initiated by a computer device and subsequently sent to an 
available printing device is calculated prior to despooling the print data to the printing 
device. 

Implementation of the present invention takes place in association with a computer 
system configuration that includes a computer device and a printer. In one implementation 
the computer device is a client and the system further includes a network and optionally a 
server. A user at the client initiates a print job that represents the printing of one or more 
documents. The documents may include one or more pages, and may collectively include 
one or more copies. Upon initiating the print job, a user at the client selects a command or a 
sequence of commands that indicate that the user intends to despool the corresponding print 
data to the printer. However, prior to despooling the print data to the printer, the user and 
account information are authenticated and the cost for consumables (e.g., paper, toner, etc.) 
of the print job is detemiined. If there exist sufficient fimds in the user's account, the 
account is charged and the print data is despooled to the one or more printers fi-om either a 
cUent or firom a server of the computer system. 

When the print data is despooled firom a chent, the print instructions corresponding to 
the print job may be in a joumaled (e.g., an enhanced metafile format) or a printer ready 
(e.g., a raw or unprocessed) format. A cHent-side spooler and/or a cUent-side print processor 
is used in authenticating the user and account infomiation, in parsing spool data to determine 
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the amount to charge for the print job, and in charging the determined amount to the user's 
account. 

Similarly, when the print data is despooled from a server, the print instructions 
corresponding to the print job may be in a joumaled format or in a printer ready format. A 
server-side spooler and/or a server-side print processor is used in authenticating the user and 
account information, in parsing spool data to determine the amount to charge for the print 
job, and in charging the determined amoimt to the user's accoxmt. Alternatively, a client-side 
print processor may perform the print job accounting when the print processor is invoked. 

In one implementation, the printing device is locally connected to the computer 
device. A user of the computer device initiates a print job that is to be printed at the locally 
connected printing device. Prior to despooling the print data to the printing device, the user 
and account information are authenticated and the cost for consumables of the print job is 
determined. If sufficient funds exist in the user's account, the account is charged and the 
print data is despooled to the printing device. 

While the methods and processes of the present invention have proven to be 
particularly useful in the area of print job accounting, those skilled in the art can appreciate 
that the methods and processes can be used on a variety of different appUcations to charge for 
or otherwise track consumables used. 

Additional features and advantages of the present invention will be set forth in the 
description that follows, and in part will be obvious from the description, or may be learned 
by the practice of the invention. The features and advantages of the invention may be 
reaHzed and obtained by means of the instruments and combinations particularly pointed out 
in the appended claims. These and other features of the present invention Avill become more 
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fully apparent from the following description and appended claims, or may be learned by the 
practice of the invention as set forth hereinafter. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

In order that the manner in which the above recited and other advantages and features 
of the invention are obtained, a more particular description of the invention briefly described 
above will be rendered by reference to specific embodiments thereof, which are illustrated in 
the appended drawings. Understanding that these drawings depict only typical embodiments 
of the invention and are not, therefore, to be considered to be limiting of its scope, the 
invention will be described and explained with additional specificity and detail through the 
use of the accompanying draAvings in which: 

Figure 1 illustrates an exemplary system that provides a suitable operating 
environment for use of the present invention; 

Figure 2 illustrates a representative networked system configuration that may be used 
in association with the present invention; 

Figure 3A provides a flow chart that illustrates an embodiment for providing client- 
based print job accounting that utilizes joumaled data in accordance with the present 
invention; 

Figure 3B provides an example of parsing spool data in relation to the embodiment of 
Figure 3 A; 

Figure 3C provides a flow chart that illustrates an embodiment for providing cHent- 
based print job accounting that utilizes raw data in accordance with the present invention; 

Figure 3D provides an example of parsing spool data in relation to the embodiment of 
Figure 3C; 
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Figure 4A provides a flow chart that illustrates an embodiment for providing server- 
based print job accounting that utiHzes joumaled data in accordance with the present 
invention; 

Figure 4B provides an example of parsing spool data in relation to the embodiment of 
Figure 4A; 

Figure 4C provides a flow chart that illustrates an embodiment for providing server- 
based print job accounting that utiUzes raw data in accordance with the present invention; 
and 

Figure 4D provides m example of parsing spool data in relation to the embodiment of 
Figure 4C. 
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DETAILED DESCRIPTION OF THE INVENTION 
The present invention relates to printing a docximent in a computer system 
configuration. More particular, the present invention relates to systems and methods for 
providing print job accounting in a computer system configuration, wherein a cost for a 
particular print job that is initiated by a computer device and subsequently sent to an 
available printing device is calculated prior to despooling the print data to the printing 
device. 

In the disclosure and in the claims, the term "consumable" or "consumables" shall 
refer to goods that are to be used or otherwise expended in order to process a print job. 
Examples of such consumables include the amount and type of paper and ink expended by a 
print job, the amount and type of binding materials used, such as staples, stitching, etc., and 
the type of print, such as black and white versus color printing. Embodiments of the present 
invention take place in association with a computer system configuration that includes a 
computer device and a printer. In one embodiment, the computer device is a client and the 
system further includes a network and optionally a server. A user at a computer device 
initiates a print job. Prior to despooling the print data to the printer, the user and account 
information is authenticated and the cost for consxmiables of the print job is determined. If 
there exist sufficient funds in the user's account, the account is charged the determined 
amount and the print data is despooled to the printer, as will be discussed below. 

The following disclosure of the present invention is grouped into three subheadings, 
namely "Exemplary Operating Environment," "Client-Based Print Job Accounting," and 
"Server-Based Print Job Accounting." The utihzation of the subheadings is for convenience 
of the reader only and is not to be construed as Umiting in any sense. 
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Exemplary Operating Environment 

Figure 1 and the corresponding discussion are intended to provide a general 
description of a suitable operating environment in which the invention may be implemented. 
One skilled in the art will appreciate that the invention may be practiced by one or more 
5 computing devices and in a variety of system configurations, including in a networked 
configuration. 

Embodiments of the present invention embrace one or more computer-readable 
media, wherein each medium may be configured to include or includes thereon data or 
computer-executable instructions for manipulating data. The computer-executable 

|!!^ 10 instructions include data structures, objects, programs, routines, or other program modules 

m 

that may be accessed by a processing system, such as one associated with a general-purpose 
computer capable of performing various different functions or one associated with a special- 
fIJ purpose computer capable of performing a limited number of fimctions. Computer- 
M executable instructions cause the processing system to perform a particular fimction or group 

N 15 of functions and are examples of program code means for implementing steps for methods 
^ disclosed herein. Furthermore, a particular sequence of the executable instructions provides 

an example of corresponding acts that may be used to implement such steps. Examples of 
computer readable media include random-access memory ("RAM*'), read-only memory 
("ROM"), programmable read-only memory CTROM"), erasable programmable read-only 
20 memory ("EPROM'O, electrically erasable programmable read-only memory ("EEPROM"), 
compact disk read-only memory ("CD-ROM"), or any other device or component that is 
capable of providing data or executable instructions that may be accessed by a processing 
system. 
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With reference to Figure 1, a representative system for implementing the invention 
includes computer device 10, which may be a general-purpose or special-purpose computer. 
For example, computer device 10 may be a personal computer, a notebook computer, a 
personal digital assistant ("PDA'') or other hatid-held device, a workstation, a minicomputer, 
5 a mainframe, a supercomputer, a multi-processor system, a network computer, a processor- 
based consumer electronic device, or the like. 

Computer device 10 includes system bus 12, which may be configured to connect 
various components thereof and enables data to be exchanged between two or more 
components. System bus 12 may include one of a variety of bus structures including a 
M 10 memory bus or memory controller, a peripheral bus, or a local bus that uses any of a variety 
ff of bus architectures. Typical components connected by system bus 12 include processing 
system 14 and memory 16. Other components may include one or more mass storage device 
Rj interfaces 18, input interfaces 20, output interfaces 22, and/or network interfaces 24, each of 
M which will be discussed below. 

M 15 Processing system 14 includes one or more processors, such as a central processor 

and optionally one or more other processors designed to perform a particular function or task. 
It is typically processing system 14 that executes the instructions provided on computer 
readable media, such as on memory 16, a magnetic hard disk, a removable magnetic disk, a 
magnetic cassette, an optical disk, or fi-om a communication connection, which may also be 
20 viewed as a computer readable medium. 

Memory 1 6 includes one or more computer readable media that may be configured to 
include or includes thereon data or instructions for manipulating data, and may be accessed 
by processing system 14 through system bus 12. Memory 16 may include, for example, 
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ROM 28, used to permanently store information, and/or RAM 30, used to temporarily store 
information. ROM 28 may include a basic input/output system ("BIOS") having one or more 
routines that are used to establish communication, such as during start-up of computer device 
10. RAM 30 may include one or more program modules, such as one or more operating 
systems, application programs, and/or program data. 

One or more mass storage device interfaces 18 may be used to connect one or more 
mass storage devices 26 to system bus 12. The mass storage devices 26 may be incorporated 
into or may be peripheral to computer device 10 and allow computer device 10 to retain large 
amounts of data. Optionally, one or more of the mass storage devices 26 may be removable 
from computer device 10. Examples of mass storage devices include hard disk drives, 
magnetic disk drives, tape drives and optical disk drives. A mass storage device 26 may read 
from and/or write to a magnetic hard disk, a removable magnetic disk, a magnetic cassette, 
an optical disk, or another computer readable medium. Mass storage devices 26 and their 
corresponding computer readable media provide nonvolatile storage of data and/or 
executable instructions that may include one or more program modules such as an operating 
system, one or more application programs, other program modules, or program data. Such 
executable instructions are examples of program code means for implementing steps for 
methods disclosed herein. 

One or more input interfaces 20 may be employed to enable a user to enter data 
and/or instructions to computer device 10 through one or more corresponding input devices 
32. Examples of such input devices include a keyboard and altemate input devices, such as a 
mouse, trackball, light pen, stylus, or other pointing device, a microphone, a joystick, a game 
pad, a satellite dish, a scaimer, a camcorder, a digital camera, and the like. Similarly, 
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examples of input interfaces 20 that may be used to connect the input devices 32 to the 
system bus 12 include a serial port, a parallel port, a game port, a universal serial bus 
("USB"), a firewire (IEEE 1394), a wireless interface, such as a bluetooth or radio frequency 
interface, or another interface. 

One or more output interfaces 22 may be employed to connect one or more 
corresponding output devices 34 to system bus 12. Examples of output devices include a 
monitor or display screen, a speaker, a printer, and the like. A particular output device 34 
may be integrated with or peripheral to computer device 10. Examples of output interfaces 
include a video adapter, an audio adapter, a parallel port, and the like. 

One or more network interfaces 24 enable computer device 10 to exchange 
information with one or more other local or remote computer devices, illustrated as computer 
devices 36, via a network 38 that may include hardwired and/or wireless links. Examples of 
network interfaces include a network adapter for connection to a local area network ("LAN") 
or a modem, wireless link, or other adapter for connection to a wide area network ("WAN"), 
such as the Intemet. The network interface 24 may be incorporated with or peripheral to 
computer device 10. In a networked system, accessible program modules or portions thereof 
may be stored in a remote memory storage device. Furthermore, in a networked system 
computer device 10 may participate in a distributed computing environment, where functions 
or tasks are performed by a plurality of networked computer devices. 

While those skilled in the art will appreciate that the invention may be practiced in 
networked computing environments with many types of computer system configurations. 
Figure 2 represents a representative networked system configuration that may be used in 
association with the present invention. While Figure 2 illustrates m embodiment that 
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includes a client, two printers, and optionally a server connected to a network, alternative 



embodiments include more than one client, only one printer, more than two printers, no 



server, and/or more than one server connected to a network, and one or more computer 



devices locally connected to one or more printing devices* Moreover, embodiments in 
5 accordance with the present invention also include a multitude of cUents throughout the 
world connected to a network, where network is a wide area network, such as the Memet. 



The representative system of Figure 2 includes a computer device, illustrated as client 
40, which is connected to a plurality of printing devices, illustrated as printers 50 and 52, 



across network 56. While printers 50 and 52 are connected to network 56, embodiments of 



10 the present invention embrace the use of one or more printing devices that are locally 
Ti connected to a computer or that are configured in a peer-to-peer pnntmg envnronment. 

^ Ghent 40 includes a software application 42, one or more print drivers 44, a port 

fij manager 46, a spooler 48, and a print processor 49. Ghent 40 may be configured to 

authenticate the user initiating a particular print job, determine the consumables that will be 
M 1 5 used by the print job, determine if the user has sufficient credit in a printing account for the 

hi 

^'^^ consumables, and initiate or deny the despooUng of the print data representing the print job to 

one or more printing devices, such as printers 50 and 52, as will be fiirther discussed below. 



Server 60 includes one or more print queues 62, one or more printer drivers 64, a port 



manager 66, a spooler 68, and a print processor 69. Server 60 is capable of initiating a print 



20 job and of despooling the job to spooler 68, and optionally to print processor 69, and then to 



one or more compatible printers 50 and 52, as will be fiirther discussed below. 



In accordance with the present invention, a user initiates a print job, typically fi-om a 



software application 42 or by an automated or background process. Upon initiating a print 
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job, the user selects a command or a sequence of commands that indicates the user's intent to 
despool the print data to one or more printing devices. As will be discussed below, 
embodiments of the present invention embrace providing print job accounting in the system 
prior to despooling print data from a client or from a server to a printing device. 

5 

Client-Based Print Job Accounting 

When print data is to be despooled from a client, the print instructions corresponding 
to the print job may be in a joumaled (e.g., an enhanced metafile format) or in a printer-ready 
(e.g., a raw or unprocessed) format. A chent-side spooler and/or a client-side print processor 
10 may be used in authenticating user and account information, in parsing spool data to 
determine the amount to charge for the print job, and in charging the determined amount to 
Pi the user's account. 

: - 

fij With reference to Figure 3A, a flow chart is provided that illustrates an embodiment 

M for providing cUent-based print job accounting that utihzes joumaled data, hi Figure 3A, 

f"^ 15 execution begins at step 70, where one or more print jobs are initiated. A print job is 

m 

typically initiated by a software application, such as apphcation 42 of Figure 2. Once 
initiated, the software application or another application writes the print instructions to a 
printer driver at step 72. The print instructions may be rendered in joumaled data for 
deferred rendering. By way of example, in the Microsoft® family of operating systems, the 
20 print instructions may be written to a graphical display interface with one or more of the 
device contexts of corresponding printing devices. Such print instructions are then passed to 
the one or more corresponding printer drivers. When the data is joumaled, the one or more 
printer drivers save the print instractions and device context in, for example, an enhanced 
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metafile format at step 74. The one or more printer drivers then spool the joumaled data to 
the client spooler at step 76. 

Upon initiating the spooling of the print job at step 76, a determination is made at 
decision block 78 as to whether to employ the cUent-side spooler and/or print processor to 
authenticate, to parse data, and to perform account charging. Therefore, if it is determined at 
decision block 78 that only the spooler will be used, execution proceeds directly to step 82. 
Altematively, if it is determined that the print processor will be used, execution proceeds to 
step 80, where the spool data is despooled from the spooler to the print processor, and then to 
step 82. 

At step 82, the user information and the user's account information is authenticated. 
By way of example, in one embodiment the spooler or print processor displays a dialog to the 
user that allows the user to enter or otherwise provide account information, account 
identification, a password, and/or other accounting and/or security information. In another 
embodiment, a printer driver authenticates the user information and the user's account 
information. The authentication and account information is then passed to the spooler or 
print processor, such as by embedding the information in the spool data, by providing or 
otherwise utilizing an applied program interface ("API") call, by utilizing a memory or disk 
location, such as a file in a spool directory, by utilizing one or more keys or fields in a 
registry, or by another process that passes the information to the spooler or print processor. 
In an alternative embodiment, the spooler or print processor uses the user identification of the 
current user of the computing device as the account user identification and obtains account 
information from a predetermined location, such as from the registry or network database, by 
using the user identification as a key. 
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A determination is then made at decision block 84 as to whether or not the user and 
account information was properly authenticated. If it is determined at decision block 84 that 
the information is not properly authenticated, the spooling of the print job to the specified 
printing device is denied at step 86. Alternatively, if it is determined at decision block 84 
5 that the information is properly authenticated, execution proceeds to step 88, where the spool 
data is parsed to determine the physical layout (e.g., the sheet assembly, the finishing 
options, such as stapling or stitching, the paper stock, such as 24 or 60 poxmd paper stock, the 
transparency, and the ink, such as black and white or color) and the number of pages of the 
print job. 

f I? 1 0 With reference to Figure 3B, an example for parsing joumaled spool data is provided. 

m 

Tt In Figure 3B, the spool data includes a print job DEVMODE 100 that describes the overall 

Cl ■ 

sheet assembly reqvdrements or selections of the particular print job. As illustrated by box 
fIj 102, the sheet assembly selections may include, but are not limited to, duplex, n-up, booklet, 

i 

and paper size. The print job DEVMODE 100 may contain other information, such as the 
M 1 5 amount of ink that may be consumed by the print job and/or the print quality and resolution 

uJ 

H (e.g. dpi) of the print job. 

|sril. 

The remainder of the spool data is parsed for the joumaled page data, obtained from 
the EMF file 104 for each page of the print job, and the optional page specific DEVMODEs 
1 06, which may change the sheet assembly characteristics of the print job. For example, in a 
20 ten-page job, the print job DEVMODE may indicate duplex for pages 1-6 and simplex for 
pages 7-10. Therefore, without considering other sheet assembly factors, this would require 
three sheets of paper for the first six pages (duplex or "double-sided") and four sheets of 
paper for the remaining four pages (simplex or "one-sided"). 
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When utilizing one of the Microsoft Windows 9X family of operating systems, the 
EMF page data is located in a separate file, one file per page. The spool data file contains a 
pathname to each EMF page data file in their logical order. Thus, counting up the number of 
EMF pathnames makes a determination as to Hhc total number of pages for a particular print 
5 job. 

Referring back to Figure 3 A, once the data is parsed at step 88, execution proceeds to 
step 90 to determine the amount that the print job will cost. A variety of factors may be used 
to determine the amount. For example, box 108 of Figure 3B provides various examples of 
job accounting factors or information, such as the number of pages, number of sheets, use of 
10 black toner, use of color toner, paper stock, print quality, resolution (e.g. dpi), and the like. 
r!| Once the accounting information is calculated, a determination is made at decision block 92 

h 

ys as to whether or not the amount that the user's account is to be charged for the print job will 

fij be denied for a lack of fimds. If it is determined at decision block 92 that the charge is 
denied, the user may be given an opportunity to add fimds to his/her account. Therefore, if it 

r! 15 is determined at decision block 94 that additional fimds were not added, the spooling of the 

W 

print job is denied at step 86, and execution retums back to start. Altematively, if it is 
determined at decision block 94 that additional fimds were added, execution proceeds to step 
96 for the charging of the user's account for the print job(s) and the performance of the 
printing, which may include spooling the print job(s) to the print processor or port manager. 
20 Returning back to decision block 92, if it is determined that a charge to the user's 

account will not be denied, execution proceeds directly to step 96, where the user's account 
is charged or otherwise debited and the job is printed. 
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While Figures 3 A and 3B provide an example for client-side print job accounting that 
uses joumaled data, embodiments of the present invention also embrace client-side print job 
accounting that uses printer-ready data. One such example is illustrated by the flow chart of 
Figure SC. 

5 In Figure 3C, execution begins at step 110, where one or more print jobs are initiated. 

Once initiated, a software application or other process writes the corresponding print 
instructions to a printer driver at step 1 12. The print instructions may be rendered in printer- 
ready data. La the Microsoft® family of operating systems, for example, the print instructions 
are written to the graphical display interface with the device context(s) of the one or more 
^ 10 printing devices. The print instructions are passed to the corresponding printer drivers. In 

^ i 

r| the case of printer-ready data, the printer driver renders the print instructions and device 
context in printer-ready data (e.g., PCL, Postscript, PDF, rasterized, etc) at step 1 14. At step 
m 1 1 6, the printer driver spools the printer-ready data to the Spooler. 

s 

At decision block 118, a determination is made as to whether to employ the client- 

N» 15 side spooler and/or print processor to authenticate, to parse data, and to perform account 

W 

rj charging. Therefore, if it is determined at decision block 118 that the print processor is to be 

used, execution proceeds to step 120, where the spool data is despooled from the spooler to 
the print processor. Execution then proceeds to step 122. Altematively, if it is determined at 
decision block 118 that only the spooler is to be used, execution proceeds directly to step 
20 122. 

At step 122, the user and account information is authenticated. In one embodiment, 
the spooler or print processor displays to the user at the cUent a dialog, to allow the user to 
enter account information, account identification, a password, and/or other accounting and/or 
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security information. In another embodiment, the printer driver authenticates the user and 
account information, and passes down the authentication and account information to the 
spooler or print processor by one of variety of manners, such as by embedding the 
information in the spool data, by employing an API call(s), by placing the information in a 
5 memory or disk location such as in a file in the spool directory, or by utilizing keys/fields in 
the registry. In another embodiment, the spooler or print processor uses the user 
identification of the current user of the cUent as the account user identification and obtains 
account information fi^om a predetermined location, such as from the registry or network 
database, using the user identification as a key. 
j!^ 10 At decision block 124 a determination is made as to whether or not the infomiation 

r| has been properly authenticated. If it is determined that the information has not been 
^ properly authenticated, the spooling of the print job(s) to the printing device is denied at step 

fij 126 an execution returns back to start. Alternatively, if it is determined at decision block 124 

^ that the information has been properly authenticated, execution proceeds to step 128, where 

f ^ 15 the spool data is parsed to detemiine the print job physical layout, the number of pages, and 

yj 

f;! other consumable information that are part of the print job. 

In the case of raw data, and with reference to Figure 3D, the spool data contains a 
sequence of print job commands 140 (e.g. in a PJL, PCL, Postscript, or other format) that 
describe the overall sheet assembly selections or requirements of the print job. Examples of 
20 such sheet assembly selections are provided in box 142, which include but are not limited to, 
duplex, n-up, booklet, and paper size. Furthermore, the sequence of print job commands may 
contain additional information on the amount of ink that may be consumed by the print 
job(s), illustrated in box 142 as the print quaUty and resolution (i.e., dpi). 
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The reminder of the spool file is parsed for the page description language ("PDL") 
specific page data 144a and 144b and optional page specific page commands 146a and 146b. 
The page specific page commands may change the sheet assembly characteristics of the print 
job. For example, in a ten-page job, the print job commands may indicate duplex ("double- 
sided") for pages 1-6, but the page specific page commands for pages 7-10 indicates simplex 
("single-sided"). Without considering other sheet assembly factors, this would require three 
sheets of paper for the first six pages (duplex) and four sheets of paper for the remaining four 
pages (simplex). 

In the case of page description language, such as PCL, Postscript and PDF, the page 
data is parsed to identify the number of data sequences or print commands lhat will result in 
an explicit page boundary (e.g., form feed) or an implicit page boundary (e.g., page 
orientation change) page boundary. The total number of pages is then determined by 
counting up the number of page boundaries. As indicated by box 148 of Figure 3D, a user's 
account may be charged for a variety of consumable factors, such as the number of pages, the 
number of sheets, the type of toner used, the paper stock, the print quaUty, the resolution, or 
another factor. 

With reference back to Figure 3C, once the spool data has been parsed at step 128, 
execution proceeds to step 130 to determine the amount that the print job will cost. A 
determination is made at decision block 132 as to whether or not the amount will be denied. 
If the amount will be denied, the user may be provided an opportunity to provide additional 
fimds to cover the costs. If it is determined at decision block 134 that the additional fimds 
were not added, the spooling is denied at step 126 and execution retums back to start. 
Alternatively, if it is determined at decision block 134 that the additional fimds were added or 
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at decision block 132 that the charge will not be denied, execution proceeds to step 136, 
where the cost of the print job(s) is charged or otherwise debited from the user's account and 
the job is spooled and printed. 

Server-Based Print Job Accounting 

Embodiments of the present invention also allow for the despooling of print data from 
a server to one or more printing devices. When the print data is despooled from a server, the 
print instructions corresponding to the print job may be in a joumaled format or in a printer 
ready format. A sever-side spooler and/or a server-side print processor may be used in 
authenticating the user account information, in parsing spool data to determine the account to 
charge for the print job, and in charging the determined amount to the user's account. 

With reference to Figure 4A, a flow chart is provided that illustrates an embodiment 
for providing server-based printing that utilizes joumaled data. In Figure 4A, execution 
begins at step 150, where one or more print jobs are initiated by the use of a software 
application or other process. After initiation of the print job(s), the application or other 
process writes the print instructions to a printer driver at step 152. The print instructions may 
be rendered in joumaled data for deferred rendering. By way of example, in the Microsoft® 
family of Operating Systems, the print instructions are written to the graphical display 
interface with the device context(s) of the printing device(s). The print instructions are then 
passed to the corresponding printer driver(s). In the case of joumaled data, the printer driver 
saves the print instructions and device context in an enhanced metafile format ("EMF'') at 
step 154. At step 156, the printer driver spools the joumaled/EMF data to the spooler. At 
step 158, the spooler despools the joumaled/EMF data to the print processor. In the case of a 
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network printer, the EMF data is despooled to the print server(s), which manages the print 
queue(s) associated with the targeted printing device(s). The queuing of the print job(s) on 
the print server(s) is initiated at step 160. 

Upon initiation of the queuing of the print job(s) on the print server, a determination 
5 is made as to whether to utiUze the server-side spooler and/or the server-side print processor 
to authenticate, parse data, and/or perform account charging. If it is determined that the 
server print processor is to be employed, execution proceeds to step 164 to despool the spool 
data from the server spooler to the server print processor. Execution then proceeds to step 
166. Altematively, execution proceeds directly to step 166. 
10 At step 166, the print server spooler or print processor authenticates the user and 

r| account information. In one embodiment, the spooler or print processor displays to the user a 

pi dialog, via a remote procedure call where the user is allowed to enter account information, 

f IJ account identification, a password, and/or other accounting and/or security information. In 

M another embodiment, the client spooler or print processor authenticates the user and account 

^ 15 information. In another embodiment, the printer driver authenticates the user and account 
information. The authentication and accoimt information is then passed down to the spooler 
and/or the print processor by a variety of manners, such as by being embedded in the spool 
data by an API call(s), or by being placed in a memory or disk location such as a file in the 
spool directory, or by utiUzing keys or fields in the registry. In another embodiment, the 
20 client and/or server spooler or print processor uses the user identification of the current user 
of the computing device as the account user identification and obtains account information 
from a predetermined location, such as the registry or network database, using the user 
identification as a key. 
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At decision block 168, a determination is made as to whether or not the information 
has been properly authenticated. If it is determined at decision block 168 that the 
infonnation has not been properly authenticated, the despooling of the print job(s) to the 
printing device(s) is denied at step 170 and execution returns back to start. Altematively, if it 
is determined at decision block 168 that the information has been properly authenticated, 
execution proceeds to step 172 for the parsing of spool data. The spool data is parsed to 
determine the physical layout and other consumable information relevant to the print job. 

In the case of joumaled or EMF data, and with reference to Figure 4B, the spool data 
contains a print job DEVMODE 180 that describes the overall sheet assembly requkements 
or selections of the print job. Examples of such sheet assembly selections are provided in 
box 182 and include, but are not limited to, duplex, n-up, booklet, and paper size. The Print 
Job DEVMODE 180 may contain additional information on the amount of ink that may be 
consumed by the print job(s), such as the print quality and resolution (e.g., dpi). 

The remainder of the spool file is parsed for the EMF page data 184a and 184b and 
optional page specific DEVMODE 186a and 186b, which may change the sheet assembly 
characteristics of the print job. Li the case of the Microsoft Windows® NT/2K family of 
operating systems, the EMF page data is embedded in the spool data file. The spool data file 
contains a linked index to the file offset of the start of each EMF data per page. Traversing 
and counting up the number of EMF page file offset links is determines the total number of 
pages of the print job(s). 

With reference back to Figure 4A, once the spool data is parsed at step 172, the 
amount that the print job(s) will cost is determined at step 174. Once the accounting 
information is calculated, a determination is made at decision block 176 as to whether or not 
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the charge will be denied due to a lack of funds in the user's account. If it is determined that 
the amount will be denied, the user may be given an opportunity to provide additional funds to 
cover the cost. Thus, a determination is made at decision block 178 as to whether or not 
additional funds were added. If no additional funds were added, the despooling is denied at 
5 step 170 and execution returns back to start. Alternatively, if it is determined at decision 
block 178 that additional funds were added or that the charge was not denied at decision block 
176, execution proceeds to step 179 for the debiting of the amount of the print job(s) from the 
user's account and the spooling of the job(s) to the server print processor or port manager and 
the printing of the job(s). 

j!^; 10 With reference now to Figure 4C, a flow chart is provided that illustrates an 

?■ embodiment for providing server-based print job accounting that utilizes printer-ready data in 
accordance with the present invention. In Figure 4C, execution begins at step 190, where one 
hi or more print jobs are initiated, and then to step 192 where the software application or other 

process used to initiate the print job(s) writes the print instructions to a printer driver. The 
15 print instructions may be rendered into printer-ready data (i.e., raw or unprocessed) at step 

y 

ft 194. The print instructions are then passed to the corresponding printer driver(s). In the case 

of raw data, the printer driver renders the print instructions and device context into printer- 
ready data (e.g., PCL, Postscript, PDF, rastetrized) at step 194. The printer driver then spools 
the printer-ready data to the spooler at step 196, and at step 198 the spooler despools the 
20 printer-ready data the client print processor. In the case of a network printer, the raw data is 
despooled to the print server(s), which manages the print queue(s) associated with the 
targeted printing device(s). Upon initiation of the queuing of the print job(s) on the print 
server(s) at step 200, a determination is made at decision block 202 as to whether or not the 
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server-side print processor and/or the server-side spooler is to be used to authenticate, parse, 
and/or charge a user's account. If it is determined at decision block 202 that the server-side 
print processor is to be used, execution proceeds to step 204, where the spool data is 
despooled from the server spooler to tiie server print processor, and then to step 206. 
5 Alternatively, execution proceeds directly to step 206. 

At step 206, the user and account information is authenticated. In one embodiment, 
the spooler or print processor displays to the user a dialog via a remote procedure call to 
allow the user to enter accoimt information, account identification, a password, and/or other 
accounting and/or security information. In another embodiment, the client spooler or print 
If 10 processor authenticates the user and account mfbrmation. In another embodiment, the printer 
H driver authenticates the user and account information. The authentication and account 



information is then passed dovra to the client and/or server spooler or print processor, such as 
by embedding the information in the spool data, by using an API call, or by placing the 
information in a memory or disk location such as a file in the spool directory, or by using 
^ 1 5 keys or fields in the registry, hi another embodiment, the chent and/or server spooler or print 
processor uses the user identification of the current user of the computing device as the 
account user identification and obtains account information from a predetermined location, 
such as the registry or the network database, using the user identification as a key. 

At decision block 208, a determination is made as to whether or not the information 
20 has been properly authenticated. If it is determined that the information has not been 
properly authenticated, execution proceeds to step 210, where the despooling of the print 
job(s) to the printing device(s) is denied and execution retums back to start. Altematively, if 
the information has been properly authenticated, execution proceeds to step 212 for the 
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parsing of the spool data to determine the physical layout and number of pages of the print 
job(s). 

In the case of raw data, and with reference to Figure 4D, the spool data contains a 
sequence of print job commands 220a and 220b that describe the overall sheet assembly 
I selections or requirements of the print job (e.g., PJL, PCL, Postscript). The selections, as 
illustrated by box 222, may include duplex, n-up, booklet, and paper size. The sequence of 
print job commands may contain additional information on the amount of ink that may be 
consumed by the print job(s), such as the print quality and resolution (i.e., dpi), also 
illustrated in box 222. 

¥^ 10 The remainder of the spool file is parsed for the PDL specific page data 224a and 

224b and optional page specific page commands 226a and 226b. The page specific page 
commands may change the sheet assembly characteristics of the print job. In the case of 
page description language, such as PCL, postscript and PDF, Ihe page data is parsed to 
fcr* identify the number of data sequences or print commands that will result in an explicit page 

U 15 boundary (e.g., form feed) or an implicit page boundary (e.g., page orientation change). 

Counting up the number of page boundaries determines the total number of pages of a print 
job. 

Once the accounting information is calculated, and with reference back to Figure 4C, 
the amount the print job will cost is determined at step 214. A determination is then made at 
20 decision block 216 as to whether or not the charge will be denied due to a lack of funds in the 
user's account. If it is determined that the charge would be denied, the user may be provided 
an opportunity to provide additional funds to the user's account. At decision block 218 a 
determination is made as to whether or not additional fiinds have been added to the user's 
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account to cover the cost of the print job(s). If additional funds have not been added, the 
despooling is denied at step 210 and execution returns back to start. Alternatively, if it is 
determined at decision block 218 that additional funds were added or at decision block 216 
that the charge will not be denied, execution proceeds to step 219, where the amount is 
5 debited from the user's account and the print job(s) are despooled to the server print 
processor or port manager and are printed. 

In an alternative embodiment, all spooler or print processor authentication and 
debiting/charging tasks are performed by a print assist processor that may occur anywhere 
between the driver spooling data to the spooler and the spooler/print processor despooling 
|4 10 data to the port manager. 

CfI Thus, as discussed herein, the embodiments ofthe present invention embrace systems 

fl and methods for providing print job accounting in a computer system configuration, wherein 

pit 

f 1 1 a cost for a particular print job that is initiated by a computer device and subsequently sent to 

Ml an available printing device is calculated prior to despoohng the print data to the printing 

Im 15 device. 

yJ 

Q While references were made above to Microsoft® operating systems, embodiments of 

the present invention embrace the use of other operating systems, such as Apple Macintosh® 
operating systems, Linux® operating system. System V Unix® operating systems, BSD 
Unix® operating systems, OSF Unix® operating systems, IBM® Mainframe MVS operating 
20 system, and other operating systems that may be used for spooling ^d despooling print data. 

The present invention may be embodied in other specific forms without departing 
from its spirit or essential characteristics. The described embodiments are to be considered 
in all respects only as illustrative and not restrictive. The scope ofthe invention is, therefore. 
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